Міністерство науки і освіти України Національний університет “Львівська політехніка” Інститут комп’ютерних наук та інформаційних технологій кафедра програмного забезпечення Звіт з лабораторної роботи №4 з дисципліни “Дискретні структури ” Виконав: студент групи ПІ – 2 Львів 2008 Тема.Відношення та елементи теорії графів Мета.Навчитись працювати з графами Завдання Задана матриця інцидентності неорієнтованого графа. Побудувати множину пар вершин, що відповідають ребрам цього графа, та визначити кратність кожного ребра Текст програми #include "stdafx.h" #include <iostream> #define N 10 #include <conio.h> using namespace std; class Graph { public: int x,y,kr; }Gr[N]; int main() { int G[N][N],i,k=1,max=0; for(int i=0;i<N;i++) for(int j=0;j<N;j++) G[i][j]=0; cout<<"Vvedit` pary verwyn i ih kratnist`\n"; i=-1; while (k==1) { i++; cin>>Gr[i].x>>Gr[i].y>>Gr[i].kr; if( Gr[i].x>max ) max=Gr[i].x; if( Gr[i].y>max ) max=Gr[i].y; cout<<"Prodovzhyty vvid ? 1-yes 0-no\n"; cin>>k; } for(int j=0;j<=i;j++) { if(Gr[j].x==Gr[j].y) G[Gr[j].x][j]=2; G[j][Gr[j].x]=1; G[j][Gr[j].y]=1; } for(int j=0;j<=max;j++) { cout<<"\n"; for(int z=0;z<=i;z++) { cout<<G[j][z]<<" "; } } cout<<"\n"; for(int j=0;j<=i;j++) cout<<Gr[j].x<<" "<<Gr[j].y<<" "<<Gr[j].kr<<"\n"; return 0; getche (); } Протокол виконання
Висновок На даній лаболаторній роботі ми навчились працювати з графами